Skeleton Extraction of Cerebrovascular Image Based on Topological Nodes
نویسندگان
چکیده
Skeleton extraction is a very challenging subject, and has an important application value. Because of the ambiguity and complexity of cerebrovascular image, the skeleton gained by conventional skeleton algorithms is discontinuous. This paper proposes a cerebrovascular image skeleton extraction algorithm based on topological nodes. This algorithm first determines the important topological nodes from the starting point of the skeleton, then calls the extraction algorithm for a single skeleton from every topological node until the arrival of the source point. This algorithm avoids the locating and classifying of the skeleton connection points which guide the skeleton extraction. Because all its parameters are gotten by the analysis and reasoning, no artificial interference is needed.
منابع مشابه
Gray Cerebrovascular Image Skeleton Extraction Algorithm Using Level Set Model
The ambiguity and complexity of medical cerebrovascular image makes the skeleton gained by conventional skeleton algorithm discontinuous, which is sensitive at the weak edges, with poor robustness and too many burrs. This paper proposes a cerebrovascular image skeleton extraction algorithm based on Level Set model, using Euclidean distance field and improved gradient vector flow to obtain two d...
متن کاملSampling from social networks’s graph based on topological properties and bee colony algorithm
In recent years, the sampling problem in massive graphs of social networks has attracted much attention for fast analyzing a small and good sample instead of a huge network. Many algorithms have been proposed for sampling of social network’ graph. The purpose of these algorithms is to create a sample that is approximately similar to the original network’s graph in terms of properties such as de...
متن کاملOptimizing 3D Sensor Network Topologies using Skeleton Extraction Algorithms
Providing of additional resources to certain sensor nodes within the network has proved to improve network performance. To identify such nodes is a problem that exists in 3D topologies. To address this problem, skeleton extraction algorithm has been developed in an earlier work and the same is incorporated in this paper to optimize network performance in terms of network drop rate and sensor no...
متن کاملAn algorithm for centerline extraction using natural neighbour interpolation
Data caption and conversion are two of the most costly operations of any GIS, in terms of computer time and manual work needed for spatial data acquisition. They can represent up to 80 percent of the total implementation costs. Manual digitising is a very error prone and costly operation, especially due to the lack of explicit topology in commercial GIS systems. Indeed, each map update might re...
متن کاملAn Algorithm for Centreline Extraction Using Natural Neighbour Interpolation
Data caption and conversion are two of the most costly operations of any GIS, in terms of computer time and manual work needed for spatial data acquisition. They can represent up to 80 percent of the total implementation costs. Manual digitising is a very error prone and costly operation, especially due to the lack of explicit topology in commercial GIS systems. Indeed, each map update might re...
متن کامل